1. В какой точке многоугольника решений целевая функция достигнет максимального значения?


Д
В
А
С
О


2. Найдите Zmax=2x1+3x2следующих ограничениях:


Zmax=11
Zmax=5
Zmax=15
Zmax=9
Zmax=21


3. Найдите Zmin=-x1+2x2следующих ограничениях:
-x1+x2 =<1; 2x1+x2=<4
Zmin=2
Zmin=5
Zmin=9
Zmin=-3
Zmin=-2

4. Найдите Zmin=4x1+x2следующих ограничениях:

3x1+4x2 =<12; -2x1+x2=<3

Zmin=-4
Zmin=0
Zmin=3
Zmin=-9
Zmin=-11

5. Продолжить формулировку первой части первой теоремы двойственности: «Если одна из пары двойственных задач имеет оптимальный план, то…»

И другая имеет оптимальный план и значения целевых функций задач удовлетворяют условию Zmin=-Fmax
Другая задача вообще не имеет планов
Другая задача не ограничена снизу
И другая имеет оптимальный план и значения целевых функций задач равны между собой, то есть Fmax=Zmin
Другая задача не ограничена сверху

6. Автором симплекс – метода является

А. Симплекс
Дж. Данциг
Д. Дэвей
Аль – Хорезми
Нет верного ответа

7. Какой из этапов не соответствует алгоритму симплекс – метода?

нахождение области допустимых решений в виде многоугольника
переход от одного опорного решения к другому
проверка условий оптимальности
определение первоначального опорного решения
все ответы верны

8. Какие клетки в матрице транспортной задачи называются занятыми?

неотрицательными перевозками
с нулевыми перевозками
с положительными перевозками
с неположительными перевозками
с отрицательными перевозками

9. Выполняется ли условие оптимальности для целевой
функции Zmax в следующей симплексной таблице:


правильных ответов нет
да
проверка невозможна
между функцией цели и таблицей нет связи
нет

10.Графическим методом можно решать задачи линейного программирования, если удовлетворяется следующее условие:

нет правильного ответа
n = 10; m= 3
n = 9; m = 9
n – m = 2
при различных n и m

11. Найти нижнюю и верхнюю цены следующей матричной игры:


нижняя и верхняя цены равны 0
нижняя цена игры 0, верхняя цена 2
нижняя цена игры -5, верхняя цена 5
нижняя цена игры 2, верхняя цена 0
нижняя и верхняя цены равны 2


12. Найти цену следующей матричной игры:


0,75
-3
2
4/3
6


13. Найти решение следующей матричной игры:

Х=(0,6; 0,4), Y=(0,6; 0,4)
Х=(0,4; 0,6), Y=(0,4; 0,6)
Х=(0,4; 0,6), Y=(0,6; 0,4)
Х=(0,4; 0,6), Y=(0,5; 0,5)
Х=(0; 1), Y=(1; 0)

14. Найти решение следующей матричной игры:


Х=(0,5; 0,5), Y=(0,5; 0,5)
Х=(0;1), Y=(1;0)
Х=(1;0), Y=(0;1)
Х=(0,5;0,5), Y=(0;1)
Х=(0;1), Y=(0;1)

15. Найдите вес легчайшего покрывающего дерева графа


10
11
12
9
8

16. Деревом называется

Конечный связный граф без циклов
Конечный связный граф
Связный граф без циклов
Конечный связный граф без петель
Все ответы верны

17. Сколько дуг у полного графа К7?

14
22
21
15
20

18. Назовите основоположника теории графов.

Д.Краскал
Е.Дейкстра
Р.Декарт
Н.Винер
Л.Эйлер

19. Дана матрица смежности графа. Найдите полустепень захода в 4 вершину.


3
4
2
1
5

20. Дана матрица инцидентности графа. Найдите полустепень исхода из 1 вершины.


3
1
0
2
4



Вы ответили правильно на вопросов